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0 Reciprocal arttiimetic circuit with ROfk/l table. 

0 A reciprocal arithmetic circuit for deriving ihe reciprocal of a divcsor A includes a ROM table (21) f r 
converBng upper-bit data AH supplied as an address to ttie approximation of the reciprocal l/AH^ of the square 
ttiereof and outputting the same, a subtracter circuit (22) for deriving a difference (AH-AL) between the upper-bit 
data AH and tho lower-bit data AL of the divisor A, and a multiplier circuit (23) for receiving an output (l/AH^) of 
the ROM table (21) and an output AH-AL) of the subtracter drciilt and deriving the product l/AH^* (AH-AL) 
thereof to make the output {1/AH2) of the ROM table more nearty equal to the reciproceii l/A of the divisor A 
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Reclpr cat aiithmetlc circuit with ROM table 



Tf^is invention felates to a reciprooal arithmetic circajit for deriving a reciprocal 1/A of a divisor A, and 
more particularly to a reciprocal arithmetic circuit used in a divider circuit. 

In general, a division B/A Is calculatod by multiplying the reciprocal 1/A of a divisor A by a dividend B. 
A t/pica! example of a divider ctrcuit of performing the division B/A is shown in Rg. 1. In Rg. 1, 1 denotes a 
5 ccp.versicn table for converting the divisor A into the reciprocal 1/A and the conversion table is constituted 
by a read only memory (ROM). In Rg. 1, 2 denotes a multiplier circuit. 

All tiie bits of the divisor A are f^pplfed as an address signal to the conversion table 1 and reciprocal 
table information straged in the conversion table 1 fs searched for according to the address signal. 
However, In the all-bit or fulE-bit met}T<xf in which ail the bits of the divisor A a.'-e used, it is necessary for the 
10 ROM constituting the conversion table to have an extremely large memory capacity. For example, when the 
divisor A Is of 16 bits and the reciprocal 1/A Ss expressed by 1S bits, the memory capacity of the ROM 
must be 2}^ words or x IS ~ 1 Mbits. In this way, rn the fii!l-bit method in which the reciprocal 1/A is 
derived by jse of all the bits oi ^hf^i devisor A, a Jarge ROM memory capacity is necessary, increasing the 
cost of a LSI in which the divider circuit is integrated. 
75 In general, an appsoxfrnatton ariKinr>6tic matJacd rjsing Wewtcn's method is used as an arithmetic method 
of deriving the reciprocal 1/A wilh a smaM ROM mon>ory capacity. 

In the above approximation arithmetic method, upper*<figit bits AH of the divisor A are first inptt as an 
address signal to the conversion tabts CJtd table Snfonraation of the conversion table is searched for 
according to the address signal. As a result, the primary approximate reciprocal 1/AH of the divisor A can 
20 be derived. Next, the primary approximate reciprocal 1/AH is subjected to the approximation process of 
Newton's metlKJd to derive ttie secondary approximate reciprocal whicli as more precise than the primary 
approximate reciprocal. 

Now, the approxsmate calculation according to Newton's method is explained. Rg. 2 is a flowchart 
showing the approximate calculation according to Newton's method. 
25 First, upper m-bit data AH of fne dtviscr A are used as address signal to search for table Information 
in th© ROM. tPius deriving ths primaqf lapproxfrnate reciproc^al RO = 1/AH (steps SI to S3). Then, the 
secondary approximate reciprocal R1 Is derived by use of tfie following approximate equation (steps S4 and 
S5): * .. 

R1 «= R0=(2-A-R0) (1) 

30 Further, R1 is used enstoad of RO in Eq. (1} to calculate the same. As the caicuiation process is 
repeatedly effected, the secondary spi^roximato reciprocal R1 more approaches to the redprocai 1/A of A. 
A counter C counts the number of calculations, and the caicuiation of Eq. (1) is repeatedly effected until the 
^ count of the counter C readies a preset loop number N. Therefore, the secondary appro)dmate reciprocal 
R1 becomes more neariy equal to the reciprocal 1/A of the divisor A as the loop number N becomes larger. 

05 Rg. 3 shows \ho relation bet/mon Hhe bit number m of the upper-bit data AH, the size of the ROM 
constituting the conversion table and the loop nuntber N in a case where the full-bit number of the divisor A 
is set to 16 bits. r , . . 

As is clearly understood from Fig. 3^ the ROM size becomes smailer as the bit number m of the upper- 
bit data AH becomes smaller. In contrast an error in the primary approximate reciprocal RO becomes larger 

40 as the bit number m of the upper-bit data AH becomes smaller, thereby making it necessary to increase the 
loop number N. 

The approximate equation by Newton's method shovvn In Eq. (1) includes two multiplications. Therefore, 
in the approximate equation by Newton's method. !t is necessary to effect multiplications of a number twice 
the loop number N. Since the multiplication is effected by repeatedly effecting additions, it takes a long 
46 time to effect the multiplication. Thorofore, in the Newton's method, there occurs a problem that the loop 
number N becomes larger if the ROM . size is reduced, and as, a result time required for effecting the 
approximate calculation becomes larger. 

An object of this invention Is to provide a redprocai arithmetic droilt In which a high-speed and highly 
predse redprocai caicuiation can ba effected and the hardware construction can be made simple. 
50 According to this invention, there Is provided a redprocai arithmetic drcuit comprising conversion table 
means storing approximate faifonmation Items corresponding to the reciprocals {{VAHf] of the square of 
upper-bit data AH of divisors A, for converting the upper-bit data AH supplied as an address into the 
approximation f the squared redprocai [(1/AH)^ and outputting the approximation; subtracter means for 
deriving a difference (AH-AL) between the upper-bit data AH and k>wer-bit data AL of the divisor A; and 
multiplier means connected to receive an output [(1/AH)^ of the conversion table means and an output (AH- 
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AL) Of the subtracter means, for deriving the product [{UAHf (AH-L)] thereof to make the output [{l/AH)^] 
of the conversion table means more nearly equal to the reciprocal l /A of the divisor A. „ . ^ ^ ^ 

In the reciprocal arithmetic circuit, a precalculation or the subtraction (AH-AL) is effected by the 
subtracter means using the lower-bit data AL prior to the calculation by multiplier means. Therefore, ttie 
s approximate calculation for approximating the output t(1/AHn of the ^n^^f^'^" ^^'Vl^^^^^^sx , 
reciprocal 1/A of ttie divisor A can be effected by a simple operation of multiplyirig the output [(1/AHy=) of 
the conversion table means by the output (AH-AL) of tiie subtracter means. Further, since tfte subttactton 
(AH-AL) by the subtracter means is effected while the conversion operation Is being effected by the 
conversion table, ttie operation time is not Increased because! 'of tiie subti-acting operation of ttie subtracter 
TO means. In this way. according to the redprooal arithmetic drcuH^ the.precalculation Js effected by use of ttne 
lower-bit data AL prior to the approximate calculation and^the .tilgh-speed redprodal calculation can^be 
effeded by the simple hardware. 35^' ^- ^^^i^ -*- " '^^ . - ' . ' . \, 

This invention can be moi« fully understood from ihe following detailed descnpbon when taken in 
conjunction witti the accompanying drawingsJftwhlch:;'Ci^'-^:-^' >^ ... - 
75 Rg. 1 Is 8i block dlagrarri showing the'constnictibh of an ordinary <ivider drcult ' 

Fig 2 is a flowchart for Illustrating the approximate caldJtetion method by. using Newton s method; 
Fig. 3 Is a diagram showing the' relation between the ROM size and. the number of calculatons in a 
case where the approximate calculation mettiod shown In Fig; 2 fs effected: ! ^ 

Fig. 4 is a btock diagram showing! a redprocal arithmetic drcuit accordinff to a first embodiment of 

20 tills ^ flowchart shovirtng the otieraition Of the reciprocal arithmetic drcult shown in Rg. 4; 

Rgs. 6A to 7B are diagrams showing the charaderistics of the the approximate cateulation effeded 
by the redprocdarittimetic drcult shown' in Fig. 4r ^ ^ 

- Rg. 8 is a block diagram showing a redpiocal sariJhmetic circuit according to a second embodiment 
25 d this invention; .y< k >• .umt-s ^'.-•y.''-^ ■ ■.• • 

' Rd S Is a fkjwchart shovWng the operation o* the redprooal ^ 
' Rg. 10 Is a blodk diagram showing a redprocal arittimetic drcuit according to a tiilrd embodiment of 

this ^ flowchart showing the operation of the redprocal arWimetlc drcult shown, in Rg. 10; 

Rgs. 12A to 13B are diagrams showing the characteristics.of the tiie approximate calculation effeded 
by the redprocal aritii'metic drcult according to the second embodiment of tills Invention shown in Rg. 8; 
^ Rg: 14 is a block diagram showing a redprocal arithmetic circuit according to a fourth embodiment of 

this ""vention^ ^ diagram showing the detail constniction obtained by applying the prindple of a 
correction process by ttie redprocal arittimetic drcult according to ttie fourtti embodiment of ttils Invention 
to ttie redprocal arittimetic drcult of ngV4^icdJrding to ttie fii^ em . , ^ . r-^ 

^ Rg. 1 6 is a flowchart showing tti© cdrriection pitoce^ by-ttie i^dprocal arittimetic drcuit shown m Rg. 

' Figs. i7A to 18C are diagrams showing ttie charaderistics of tiie comection process effeded by ttie 
40 redpfdical arithrtdic drcult shown In Rg. 15; ■ ; , - . • ■ ; ' :»„h«rtim«nt of 

' Rg. 19 Is a block diagram allowing a redprocal arittimetic drcuH according to a fifUi embodiment of 

tills ^ fl^^3rt showing ttie operation of tti© redprocal arittimetic drcult shown in Rg. 19; 

RgV 21 Is a dlSigram showing ttie relation betweert tfie.number d bits of ttie divisor A and ttie ROM 
45 sizeih ttierOdprocilarittimetic drcUit^howri in Rg. 18;- - ' «♦ 

Rg: 22 is a block diagram showing a redproOal arittirhetic drcult according to a slxtti embodiment of 

this 'n>^n«^' ^ ^jj^grt showing ttie operjittbh of ttie redprocal arittimetic drcult shown In Rg. 22; ^d 
Rg. 24 Is a diagram showing tiie^ relation betweefn ttie number d bits of ttie divisor A and ttie ROM 
so size in the redprocd iarith'niettc drcult shown In Rg. 22. ' '''^^^^^^^^^ ■ , -n, 

Rg 4 shows « redprocal ariUiinetic dicuK according to a first embodiment of ttiis Invention. The 
redprocal arittitnetic drcult derives an approximatton of flie redprocal l/A of flie divisor A. RrsL tti 
Drindple of ttie approximate calcdaUon for deriving ttie approximation is explained. 

In S^r to ototoln tfi^ approximation of ttie redprofcal of ttie divisor A. ttie dhrtsor A is first divided into 
65 upper m-bit data AH «nd tower;<fi-m)-blt data AL That Is. ttie dMsor A can be expressed by ttie fdlowing 
equation: ■ v. ^ 

A = AH+AL (2) ' " 

Assume ttwl A is expressed as follows: 
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A = ar(l/2) + a2*(1/2)2 + ... +an*{1/2)" (3) 

Then, the following equations can be obtained: 
AH = al*(1/2) + a2*{1/2)2 + . . . +am* (\/2r (4) 
AL = am + 1'(iy2r*V+. . . +an« (l/ar (5) 

The approximation is derived as follows: 

Rrst, the approximation R1 of the reciprocal 1/A can be expressed by the following equation: 



In this case, assume the following condition: AH^ :s> AL^ (7) 
Then, the following approximation can be obtained: R1 « (Jr )2 • (AH-Al.) (8) 
Thus, the reciprocal arithmetic circuit of the first embodiment effects the approximate calculation 
expressed by Eq. (8). 

A ROM table 2'i of Rg. 4 stores, approximation hiformation conresponding to the square reciprocals [- 
(t/AHif] of the upper-bit data AH of divisors A. The ROM table 21 receives the upper m-bit data AH of the 
divisor A as an address signal^ converts th© data AH mto the ireciprocal l{t/AHf] of the square of the data 
AH and outputs the converted vaiuc; Th© C!itput [{l/AH)^] conssts of n bits. A subtracter circuit 22 derives a 
difference (AH-AL) between the upper fnrbit data AH and lower (n-m)-bit data AL. An output (AH-AL) of the 
subtracter circuit 22 consists of n bits. Tlhe output [(l/AH)^] of the ROM table 21 and the output (AH-AL) of 
the subtracter circuit 22 are respecttveiy supplied to first and second Input terminate of a multlpOer circuit 
23. The multiplier drcuit 23 multiplies the output 1(1 /AHf] of the ROM table 21 by the output (AH-AL) of the 
subtracter circuit 22, and the output R1 of the multiplier circuit 23 becomes (1/AH)2* (AH-AL). 

The result Is equal to Eq, (8) and R1 determSned by the approximate calculation is the approximation of 
the reciprocal 1/A. 

In the approximate calculation, the approximation R1 can be made most nearly equal to the reciprocal 
1/A when the bit number m of the upper-bit data AH is set to be larger than one half the bit number n of the 
divisor A, that is, m^n/2. 

Rg, 5 is a flowchart showing the flow of the approximate calculation process of the reciprocal arithnr>etic 
circuit shown in Rg. 4. That is. table information is seeux:hed for according to the upper m-bit data AH of the 
divisor A supplied as an address signal end (l/AH)^ is detected by the seaxhing operation (steps S21 and 
S22). Then, {t/AHf is used instead of RO in the following equation (21). 
R1 « R0« (AH-AL) (21) 

After this, Eq. (21) is calculated (stop 824), R1 vs the reciprocal approximation to be obtained in the first 
embodiment 

Rgs. 6A and 6B show tiia approximate calculation characteristics of the reciprocal arithmetic circuit of 
Rg. 4. That is, Rg. 6A shows the reiation between the divisor A and the reciprocal 1/A in a case where the 
divisor A is increased in the step of (1/2)™. The line LI in Rg. 3A shows an ideal relation therebetween and 
the line L2 shows a relation therebetween obtained by tire approximate calculation of the reciprocal 
arithmetic circuit of the first embodiment . . 

In Rg. 6B, the magnitude of the error in the reciprocal approximation obtained by the reciprocal 
arithmetic circuit of the first embodiment is shown. 

Rgs. 7A and 7B are enlarged views respectively corresponding to Rgs. 6A and SB and show the 
approximate calculation characteristics in one step of variation m the divisor A or in that range of the divisor 
A which lies between (1/2) + (1/2)"* and (1/2) +2(1/2)*". As is clearly seen from Rg, 7B, the magnitude of the 
error becomes smaller than 1 [LSB] when the lower-bit data AL satisfies tiiat 0^AL</VL1. it changes from 1 
to 2 [LSB] Inclusive when AL1£AL<AL2, and it becomes larger than 2 [LSB] when AL2£AL 

Now, the reciprocal arithmetic circuit of the first embodiment is explained by comparing the reciprocal 
arithmietic circuit based on the Newton's metiiod. bi ih approximate calculation by the Newton's method, it 
is necessary to effect two multiplications and one subtraction for each calculation loop as shown in Eq. (1). 
In contrast, the approxinrurte calculation of the first embodiment can t>e effected by effecting one 
multiplication and one subtraction as shown by Eq. (8), Rirther, the subtraction in the first embodiment Is 
^ previously ffected prior to the multiplication while the conversion process of (l/AH)^ is being effected by 
us of the ROM table 21. Therefore, all tfie necessary calculation time required for the actual approximate 
calculation is not inclease because of the subtracting operation. 

In this way. the approximate calculation process can be simprtfied, the hanifware for tiie calculation can 
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be made simple in constnjction and the operation spe d of the approximate calculation process can be 
nhanced. 

Rg. 8 shows a reciprocal arithmetic circuit according to a second embodiment of this invention. Rrst, 
the principle of the approximate calculation in the reciprocal arithmetic circuit is explained, 
s The n-bH divisor A after normalized can be given as follows: 

A = alM1/2)+a2M1/2y*+ • ■ +an* (1/2)" (9) • 

Further, the upper m-bit data AH and lower <m-n>-blt data AL are. given as follows: 
AH = a1*(1/2)+a2'(1/2)2+.. . +am*(1/2)m (io) 
AL = am + 1*0/2r*^ + ... +an*(l/2)n (11) 
10 The following relation can be set between the divisor A. the upper-bit data AH and the lower-bit data AU 
A = AH+AL (12) 

Assume now that the following equations are satisfied: AH1 = AH +(1/2)"" (13) 
AHO = AH (14) 
The following condition is satisfied: 
16 AHO S A < AH1 (15) " " ' r 

That is. the divisor A Ites between AHO and AH1 Inclusive. 

From Eq. (15). the following condition can be set ' ' •' 
1/AH1 < 1/A £ 1/AHO (16) 

If, in this case. 1/AH1 = R01 and 1 /AHO = ROOj then flie -following condition can be set 
20 ROKI/ASROO (17) •■ ;Vv>P :j /: . ^ .rj , • • ' 

That Is. the reciprocal 1/A of theMH/isor A HOs between R01 and ROO.; R01 Is the reciprocal of AH1 or 
[Am+C\izn, ROD IS the reciprocal of AHO.^ikhd'l/A Is the rOdjirocal of A or.(AHO+ AL). Therefore. 1/A may 
be approximated on a stialgt>t iinfe coriiriectlhg ROI arid' ROO Tan* the value tliereof can be obtained by a 

25 ''"^iSd^OT the coordinate [AHO+ (I/a)"'. R01] of ROl i the coordinate. (AHO +AL. 1/A) of 1/A. and th 
coordinate (AHo. RpO) of ROO". the following appro^^^ 

AT. . RQ 1+ f r' 1/2 ^ ra^tilA • ROQ ' - 



1/A o Rl » 
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f f'l/2)m~ADl 
l(l/2)m-ALi 



Rl = R00V2m«AL' (R0i--^R0b) --r.-(18) 
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The reciprocal artthmetic circuit of the second embbdimenlieffects the. approximate calculation shown in 

•In the reciprocal arithmetic ciicurt of the second embodiment shown in; Rg. 8. a ROM table 31 stores 
approximation information of rectpiocals (i/AH) of the upper-bit data AH of dWisora and appro)ama^ 
Information of [(l/AH) + (l/2)"] . The ROM table 31 receives the upper m-bIt data AH of the divisor A as an 
address signal, converts the address data AH into the- reciprocal (t/AH) thereof axid then outputs ttie same. 
At the same time, it converts the address data AH Into tho reciprocal . . ' ! 



45 



60 



ss 



of the data lAH + (l/2)ml and out^ute the ^ttii«l,,is. the '^^^ (VAH) of the data AH and the 
reciprocal . , -r^'-,. - . -.v-fl "i;. . 

fAH+(l/2)n>?, 

of the data [AH + (l/2)'»J are read out from the ROM 31 at the same time. The two readout reciprocal 
approjdmate data are respecfiveiy 8« to ROO (« 1/AH = AHO) and 
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In this case, ROO, R01 and the reciprocal 1/A satisfy the reiation of ROK1/A5R00 as described before. 

The reciprocal approximate data ROO read out from the ROM table 31 is supplied to one input terminal 
of a subtracter circuit 32 and one input terminal of an iadder/subtracter circuit 34. On the other hand, the 
reciprocal approximate data .ROI read out from the ROM table 31 is supplied to the other input terminal of 
the subtracter circuit 32. The subtracter circuit 32 derives a difference (R01-R0G> between the reciprocal 
approjcimate data R01 and ROO. This difference output (R01-R00) oif the subtracter circuit 32 is supplied to 
one input terminal of a multiplier circuit 33. The other Input teiTninal of the multiplier circuit 33 is supplied 
with the lower (n-m>-bit data AL of the divisor A which is carried by 2*" bits or shifted by m bits to the left or 
in an upper digit direction. That is, the other input terminal of the multiplier circuit 33 supplied with 
2™'AL. The multiplier, circuit 33 multiplies the output (R01-RO0) of the subtracter 32 by 2"* 'AL to supply an 
output of 2"*'Af(R01-ROO) to the other input terminal of tlie adder/subtracter circuit 34. Then, the 
adder/subtracter circuit 34 adds ROO to 2™*'AL*(R01-R00), and outputs an addition result [ROO+2"'*- 
(AL*R01-R00)1 as the approximation R1 of ^e redprocaS l/A. 

Fig. 9 is a flowchart shov\ing the approximate calculation process of the reciprocal arithmetic circuit 
according to the second embodiment shown in ijg. 8. thiat is, memory information of the ROM table 31 is 
searched for according to the upper mhbit data AJn of the divisor A used as an address. As the result of this 
searching operation, the approximate reciprocal (1/AH) = (1/AH0) of the data AH and the approximate 
reciprocal 



Of the data [AH + (1/2)"*] are obtained at the same time (steps S31 and S32). Next. 1/AHO and 1/AH1 are 
3^ substituted for ROO and R01 (step S33), and then the approximate calculation shown in Eq. (18) is made 
{stepS34), 

Like the first embodiment in the second embodiment, the multiplier circuit 33 is required to effect only 
one multiplication of (R01-R00) and 2""AL in order to make the approximate calculation. As described 
before, the multiplication of 2™" AL can be obtained by shifting the lower-bit data AL to the left by m bits. 

^ Further, in the second embodiment since the precalculation based on the approximate reciprocal data 
R01 and lower-bit data AL is made by use of the sufcrtracter circuit 32 and multiplier circuit 33, the 
approximate calculation for making the approximate reciprocal data ROO nearer to the reciprocal 1/A of the 
divisor A can be made only by an addition by means of the adder/subtracter circuit 34. In this way, iii the 
second embodiment the reciprocal calculation can be made at a high speed by use of a hardware simple 

^ in construction. 

Rg. 10 shows a modification of the reciprocal arithmetic circuit according to the second embodiment 
shown in Rg. 8. Like the second embodiment, the reciprocsJ arithmetic circuit of Rg. 10 derives the 
approximation R1 of a reciprocal 1/A by use of two approximate reciprocal data ROO and R01 generated 
from a ROM table. However, unlike the second embodiment in which the approximate calculation is made 
-^5 based on Eq. (18), the following approximation calculation is used: 
R1 = ROO* (1-2'"-AL) + 2'"-/U.*»R01 (24) 

It is easily understood that Eq. (24) is a modification of Eq. (18). 

in Rg. 10, the ROM table 43 stores approximation information of reciprocals (1//VH) of upper-bit data AH 
of divisors A. 

^ An adder circuit 41 and a selector 42 are provided in the preceding stage of the ROM table 43 and data 
AH and AH + 1 are selectively supplied to the ROM table 43 by means of the adder circuit 41 and selector 
42. The ROM table converts the data AH into the reciprocal (1/AH = R0O) thereof and outputs the same in 
response to the upper m-bit data AH of the divisor A supplied as an address signal. In contrast it converts 
tiie data AH +(1/2)"* into the reciprocal 
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<AH+{l/2)ra-^°l) 

^ thereof and outputs the same in response to the data AH + (1/2r supplied as an address si^^^ 

The output BOO or R01 of the ROM table 43 is supplied to one input terminal of a multpter circuit 46. A 
subtracter circuit 44 and a selector 45 are provided in the preceding stage of the other Input tenninal of the 
multiplier circuit 46. The subtracter dreult 44 receives the iawm m-bit'data AL of Vne divisor A which is 
shifted by m bits to the left and derives a subtracttpnlresiin of (1^":.AL)/TO^ of the 

" subtracter 44 is supplied to ooe input teniiinal of th© selector 4i, tHe subtracter; 45 also ^^r^ the lower- 
bit data AL which Is shifted by m bits to the-lefl flt,the;<*^^r,l^^^^^ Tl^ selector 45 
selectively supplies (l-2^*AL).or 2?rAL,to the other lnpiit teri^(r«af of ttie multiplier pircuit 46. 

The multiplier circuit 46 multiplies the output RbO ^or ft6i),9f. the aO¥ ^le 43 by th^ output (1-2™ AL) 
(or 2m. AL) to supply thi.multiplica«on relsuft f^ input termlna^ of an 

" adder/subtracter circuit 47. An. output o^the ,iBi(Wer/Subtra^^^ 47 Is fed bacl< to a secor^ input 

terminal thereof via an accumulator 48. Therefore, ttie adder/subtracter cirwitt 47 adds together ROO (l- 
2"«AL> and 2"*AL'R01 and outputs the addition Rot|r(i.i^»^)+2'»*AL«R01 as the approximati n 

As*dS!^abw^. in the' redpr^^^'a^ 10. the first data R00-(1-2«»-AL) Is 

^ derived In the first operation cycle and tti^se^nd d^ Is derived and the first and second 

data are added together in the seojnd ;Operation ,cypie. . . , u 

Fig. 11 is a flowchart showing the approximation calcula«on process of the, reciprocal anthmetic circuit 

of Fig. 10. 
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1) Rrst Cycle 

nrst, data AH is supplied to the ROM table 43 and the reciprocal approximate data 1/AH of the data AH 
or ROO is derived (steps S41 to S43). At the same time, a subtraction of [l-(2"- AL)] Is effected by means of 

tS!!*^' Spliw'clrcuit 40 multiplies the output ROO of me ROM table 43 by the output (1-2"" AL) of 
tlie subtracter circuit 44. The multiplication resuft is addaci to "0" by mearis of the addar/subtracter circuit 
47 and tiien stored as RIO into the accumulator 48 (step 844). 

2) Second Cycle . ' ' 

First, address data AH + 1 is input to the ROM table 43 to read out 



40 



AH+(l/2)ro 



45 or R01 from tiie ROM table 43 (Steps S45 to S47), ^..om.Ai ^* 

Then, the multiplier circuit 46 multiplies the output of the ROM table 43 by «ie output 2- AL of tiie 

^'^^r'^ttiis. the adder/subtracter circuit 47 adds the output 2""AL-R01 of the multiplier circuit 46 to the 
data RIO or ROO* (1-2""AL) stored in the accumulator 48 (step S48). ^ ^ 

so By effecting tt» abovs two operation cycles, the approximate R1 of ^^/^^^^^^^^^l^^ 
Fkis 12A and 12B show ttie approximate calculation eharactertetics of the second embodiment shown 
in Ra 8 That is. Ra. 12A shows ttie relation between the divisor A and ttie reciprocal 1/A thereof In a case 
!S'LZs^rALreaseslnti,a8topof(l/2)'".endth ^"^ •^-^^^^••^^^'^^^"^^SSSc 
and the line L3 Indicates the relation obtained by the approximate cateulation bythe '^JP"^ f^,'"^;^ 

65 S^raocording to ttie second embodiment The modification of ttwsecom^ ""^^^'r^ ^ ^2 ^ r 
^ hSISe Sne approximate calculation characterlatica as shown by the Kn 15. ,'=«9j^» * 
nwgnSle^ an errofS*e reciprocal approximation obtained by use orfte reciprocal ^^^^''Jfr^*^ 
«,e second embcdiment Rgs. 13A and 13B are enlarged views respectively corr spending to Rgs. 12A 
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and 12B and show the approximate calculation characteristics in one st p of variation in th divisor A or in 
that range of the divisor A wNch lies betw en (1/2) + (1/2)*" and 1/2. 

In a reciprocal arithmetic circuit according to a third embodiment to be described below, the function of 
detecting an error caused by tlie approximate calculation made in the first and second embodiments and 
connecting the redprocat approximation R1 Is further added. 

Rg. 14 schematically shows the reciprocal arithmetic circuit according to the third embodiment. As 
described with reference to Rg. 7B, the magnitude of an enror in the reciprocal approximation R depends 
on the lower-bft data AL. For this reason, in the third embodiment, the range of the lower-bit data AL for the 
error of 2 (LSB] or more is previously stored Into a ROM table 51 and the reciprocal approximation R1 is 
conrected when the value of the lower-bit data AL of the divisor A lies in the range stored In the ROM table 
51. The determination whether or not the value of the lower-bit data AL of the divisor A lies in the en-or 
occurrence range stored in the RC)M tabie 61 is made by means of a comparison circuit 53. Further, the 
conrectlon process for the redprocai approxinnation Rl is effected by adding or subtracting a correction 
value D to or from R1 by use of adder/suljtracter circuit 55. 

Rg. 15 shows the detail construction obtained by applying the third embodiment to the first embodi- 
ment shown In Rg. 4, As shown In Rg, 15, an error conrectlon circuit 61 includes a ROM table 59 and a 
comparison circuit 60. The ROM table 59 stores the error occurrence range of the lower-bit data AL which 
is determined based ori the error characteristics (see Rgs, SB and 7B) of the reciprocal arithmetic circuit of 
the first embodiment 

That Is. the ROM table 159 stores thsdt value ALl of the lower-bit data which causes an error of 2 [LSB] 
and that value AL2 of the lower-bit data which causes an enror of 3 (LSB] together with the coaesponding 
input upper-bit data AH. The compwison circuit 60. conipares the each value of the lower-bit data ALl, AL2 
output from the ROM tabie 59 with the value of the lower-bit data AL of the divisor A to detect the error 
occunrence range to which the lower-bit date AL belongs. 

For example, when th© comparator 60 det^cte that the lower-bit date AL betongs to the range of 
02AL£AL1, it generates the comection value D of "0" since the magnitude of the error is less than 1 [LSB]. 
Further, when it is detected that the lower-bit data Al lies in the range of AL1iAL<AL2, the comparator 60 
generates th© correction value D of --1" since the magnitude of the error lies betweien 1 [LSB] and 2 [LSB] 
and it is necessary to make the error less ttian 1 [LSB]. v*ten it is detected that the lower-bit date AL lies in 
the range of Al^Al., the comparator 60 generates ttie conrection vaiue D of "-S" since the magnitude of 
the en-or is more than 2 [LSB]. 

Next, the operation of the reciprocal arithmetic 9^^^ of Rg, 15 Is explained with reference to a 
flowchart shown in Rg. 16. Rrst, the upper-bit data AH of the divisor A is input as an address signal to the 
ROM table 21 to read out (l/AH)^ from the ROM tablie 21 (steps S51 and S52). Ukewise, the upper-bit date 
AH is input to the ROM table 59 to read oujl the >^lue ALl , AL2, — , ALd of the lower-bit date which may 
cause an enror from the ROM table 59 (step S53). in this case, ALl Is the mininrium value of the lower-bit 
date AL which causes an en^or of 2 [LSB], AL2 Is the minimum value of the lower-bit date AL which causes 
an enror of 3 [LSB] and ALd is the minimum value of the lower-bit date AL which causes an error of d + 1 

[LSB], ; . : : 

The comparator circuit 60 compares the value ALl, AL2, — , ALd with the lower-bit date AL of the 
divisor A to detemilne the error occunrence range (0^L<AL1 , AL1^L<AL2. or ALd^AL) to which the lower- 
bit date AL belongs (steps S54^ to S54d). Then, in order to make the en-or of the approximate calculation 
less than 1 [LSB], the conrection value D is determined according to the error occun-ence range to which AL 
belongs (steps S551 to S55d). : 

Next, a calculation of R0*(AH^AL) is made by an operation circuit 23 with the output (l/AH)^ of the 
ROM table 21 used as RO (steps S56 and S57). 

Rgs. 17A to 170 show the characteristics of the approximate calcuiation operation of the reciprocal 
arithmetic circuit of Rg. 16. That is, the approximate calculation characteristic prior to the correction 
process is shown by a line L2 and the ideal characteristic is shown by a Una Li in Fig. 17A. Rg. 17B shows 
the enror characteristic prior to the correction process and Rg. 17C shows the error characteristic after th 
conrection process. As is clearly seen from Fig. t7C, the enror after the correction process tiecomes less 
than 1 [LSB] and the approximate redproca! R1 becomes equal to the true reciprocsJ 1/A obtained in the 
fraction cut-off mode. 

. Rgs. 18A ^o ISO show the characteristics of the approximate calculation operation of th reciprocal 
arithmetic circuit obtained by applying the third emtxxliment of Rg. 14 to the reciprocal arithmetic circuit f 
the second embodiment shown 5n Rg. 8. That is, the approximate caSculation ciiaracteristic prior to the 
correction process is shown by a One and tfie Ideal characteristic Is shown by a line LI in Rg. ISA. Rg. 
18B shows the ennor characteristic prior to th conrection process and Rg. 180 shows the error pharacteris- 
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tic after the correction process. As is clearly seen from Rg. 18C. the error after the correction process can 
be made less than 1 [LSB] also in a case where the correction process of the third emtKDdiment is applied 
to the second embodiment. 

Rl = « HITSi: - AH3^ • (AH2-AH.AL+AL2) 

Assuming that AtftoAL^, then the following expression can b€i obtained: 
Rl « ah5 MAH^ + AH-AL + AL*) (19) - 

In the fourth embodiment the appfroximate calculation shown in Eq. (19) is effected according to the 
flowchart shown in Rg. 20 so as to derive an appfoxinnation RI ^ 

A reciprocal arithmetic drctitt of the fourth embodiment shown iri Rg. 18 iiidudes a ROM table 71, 
selectors 72 to 74. a multiplier circuit 75, an adder/sutrtracter circuit 76 and an accurmlator 77. 

The HOM table 71 stores a^iprbxlmation Infomiiatloh of iShe cubei (1/AH)3 of the reciprocals of the 
upper-bit data AH of divisors A, In the reciprocal arithmetic drcuit, the upper-bit data AH is ftrst selected by 
means of the selectors 72 and 7b, a calculation of (AH*AH + 0) is made by the muftipGer circuit 75 and 
adder/sybtracter circuit 76, and the calculation resutt Is stored as ACCO into the accumulator 77. tslext, the 
tower-bit data AL is selected by rn^s ot the seiectdrs 72 and 73 fend ^'output of the accumulator 77 is 
selected by means of the selectof 74. As a resuft; an operation oif (AL- AL+ ACCO) is eftected by use of ttie 
multiplier circuit 75 and tiie adder/subtracter circuit 76 and tiie operation result is stored as ACCO into tfie 
accutTiulatbr 77. Then, tiie upper-bit data AH is selected by means of ti>© 6ele^cfor 72, tiie lower-bH data AL 
Is selected by means of tiie selector 73. and an output of the accumulator 77 is selected by means of tti 
>ejector 74! As a result, an operation of (ACOO-AH** AL) te effected by use bf tiie multiplier circuit 75 and 
adder/subtracter circuit 76 and (AH^-i- AL^AH' AL) is newly stored as ACCO into tiie accumulator 77. Next, 
an output of (1/AH)? of the ROM table 71 is selected by means of the sel^dr 72 and an output of tiie 
accumulator 77 is selected by means of tiie selector 73. Therefore, an operettion-of ACC0'(1/AH)3+0 is 
effected l^y means of ttie multiplier circuft 75 and ttie adder/subtracter circuit 76 and tiie operation result Is 
stored as ACCO into ttie accumulator 77 again. As a resuit. the same operation resalt as tiiat of Eq. (19) can 
b^ obte^ned In. the accumulator 77. ' ' : "\ . . . . . . i . 

Rg. 21 shovre tiie relation between tfie bft number n of the divisor A and the bit number m of ttie upper- 
bit data AH, and in tfie fiftti embodiment m = 3 bits when n = 8 bhs. fbf example. That is, in ttie fourtti 
ernbodiment, it becomes possible to reduce ttie number of bits to be input to ttie ROM table in comparison 
witti tlie .approximation process using ttie full-bit method and Nefwton's method mentioned^ before.-tiiereby 
^ making it possible to reduce the memory capacity of the ROM taLbje. , V * . > _ 

Rg. 22 shows a reciprocal arittimetic circuit according to ^ fifth embo^ of flife invention. First, 
tfie principle of ttie calculation of ttie approximation Rl in ttie fifth ^Bmbp<R 

: : .. • . •' .. ■ ••• :• .our. v.- ■• 

Assuming that AH*»AL\ the following ejtpfsss'on can b& obta^^ 

In the fifth embodiment, the approximation Rl of the reciprocal 1/A can be derived by effecting th 
approximate calculation of Bq. (20) according to th© flowchart of fig. 23. : 

The reciprocal arithmetic circuit according to 1h© fifth emfc»diment shown in Fig. 22 Includes a ROM 
table 81. selectors 82 to 84, a muKiprtsr drcuit 85. an adder/subtracter :<5ircuit 86. and accumulators 87 and 

ilie ROM table 81 stores appro)dmation Information of reciprocals. (1/AH)* of,the upper-bit data AH of 
divisors A to the fourth power. In the reciprocal arithmetic drcutt. th© upper^jtt data AH Is first selected by 
means of the selectors 82 and 83. a calculation of AH« Is made by the mulUpner circuit 85. and AH* is 
stored as ACCO Into the accumulator 87. Next, the lower-btt data AL Is selected; by means of the selectors 
65 . 82 and 83. a calculation of AL« is made by the multipHer circuit 85. and AL* is stored as ACG1 into the 
accumulator 88. Then, an opetefiosi of {AGCO+ACCl).is effected by us of the adder/Subtracter drailt 86 
and (AH2+AL*) Is newly stored tis ACCO hto the accumulator 87. Next an operation f (AH-AL) is effected 
by us of the adder/subtracter circuit 86 and the operation resuH is stored Into the accumulator 88. Next, an 
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output of (1/AH)* is read out from the ROM table 81 and th n an operation of ACC1 •(1/AH)* is effected by 
means of the multiplier circuit 85 and th operation result is n wly stored as ACC1 into the accumulator 88 
again. Then, a multiplication (ACC1 • ACCO) of data in the accumulators 87 and 88 is effected by means of 
the multiplier circuit 85. As a result, the same operation result as that of Eq. (20) can be obtained in the 
5 accumulator 88. 

Rg. 24 shows the relation between the bit number n of the divisor A and the bit number m of the upper- 
bit data AH, and in the fifth embodiment. AH = 2 bits when t\^e bits, for example. That is. in the fifth 
embodiment it becomes possible to reduce the number of bits to be input to the ROM table in comparison 
with the appro)dmation calculation process using the full-bit method and Newton's method mentioned 
10 before, thereby making it possible to reduce the memory capacity of the ROM table. 

As is clearly understood by ccnnparing Rgs. 21 and 24, the memory capacity of the ROM table for 
generating (1/AH)* can be made smal!ar ttian thct of the ROM table for generating (l/AHp. This is because 
the converting precision of the approximate calculation shown in Eq. (20) is higher than that of the 
approximate calculation shown in Eq. (19) (l/AH)^. 
75 As described above, according to this inventioh, a reciprocal arithmetic circuit in which the hardware 
can be made simple and whose operation speed and operation precision are enhanced can be obtained. 
Reference signs in the claims are intended for better understanding and shall not limit the scope. 



20 Claims 

1. A reciprocal arithmetic circuit comibrising: 

conversion table means (21) for storing approximate information items corresponding to the reciprocals [- 
(UAHf] of the squares of upper-bit data AH of divisors A and converting the upper-bit data AH supplied as 
25 an address into the approximation of the squared reciprocal I(1/AH)2] and outputting tfie approximation; 

subtracter msans (22) for deriving a difference (AH-AL) between the upper-bit data AH and lowe^r-bit data 
AL of the divisor A; and , , . 

multiplier mearre (23) connected to receive an output [{VMifl of said conversion table means (21) and an 
output (AH-AL) of said subtracter means (22). for deriving tiie product thereof to make the output [(l/AH)^] 
30 of said conversion table means more nearly equal to the reciprocal 1/A of the divisor a! 

2. A reciprocal arithmetic circuit according to claim 1. characterized in that said conversion means (21) 
Includes a ROM. 

3. A reciprocal arithmetic circuit according to claim 1, further comprising an error occunrence range 
storing table (51) for storing error occurrence ranges of the lower-bit data AL con^esponding to the 

35 respective upper-bit data AH and outputting ttie error occurrence range of the lower-bit data AL correspond- 
ing to the upper-bit data AH when the upper-bit data AH is supplied as an address, an error component 
which is included in the approximation output from said conversion table means (21) being larger than a 
predetermined value in each of the enror occunronce ranges; and correction means (53) for detennlning 
whether or not the fowor-bit data AL of the divisor A lies in the error occurrence range of the lower-bit data 

40 AL output from said enror occurrence range storing table (51) and con-ecting tiie output of said multiplier 
means (23) upon detectinjg tiial the lower-bit data AL of the divisor. A lies in the error occunrence range. 

4. A reciprocal arithmetic circuit comprising: Gonversson table means (31; 43) for storing approximation 
information of reciprocals l/AH of the upper-bit data AH of dsvisors A and converting the upper-bit data AH 
into a first reciprocal 1/AH and a second reciprocal 

45 

1 

AH+(l/2)m 

50 

when the upper-bit data Is supplied as an address and outputting the same; and 

approximate calculation means (32 to 34; 46 to 48) for proportionally dividing a line connecting the first 
reciprocal 1/AH and the second reciprocal 



AH+(l/2)m ' 
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based on the lower-bit data AL of the divisor A in rder to malte the first reciprocal 1/AH output from said 
conversion table means (31 : 43) more nearly equal to the reciprocal 1/A of the divisor A 

5. A reciprocal arithmetic circuit according to claim 4. characterized in that said conversion means (31; 
43) includes a ROM. . . ■ . ^ 

5 6. A redprocal arithmetic circuit according to claim 4, characterized In that said approximate calcuiatton 

means (32 to 34) effects an operafion of 

( 1/AH) +2m .AL • CjH+Ci/iint rU^X i 

When the bit number of the upper-bil data AH Is m. - • , 7 . x i .-^ 

7. A reciprocal arithmetic circuit according to claim 6, characterised in that said approximate calculation 
means {Z2 to 34) includes subfacter means (3f2) for deriving i difference 



f5 



20 



''AH+(l/2)r« 

between the second reciprocal 



25 



30 



<AH+ri^2iTO* 

and the first reciprocal 1/AH; multiplier means (33) havSng a fir^ Input ^^"^^^^^PP^^"^'^^ °! 
said subtracter means (32) and a second input terminal supplied with the lower-bit data AL o^ the dmsor A 
Shifted by m bits in an upper digit direction, for multiplying the data received at the first and second input 
terminals by each other, and adding means (34) for adding together an output of said multiplier means (33) 
and the first reciprocal 1/AH. . . - , , 

8. A redprocal ar1thme«c circuit according to claim 4. characterized in that said approximate calculation 
means (46 to 48) effects an opeiration of 

^ when it Is assumed that thebit number of the upper-bit data AH Is m. v 

9. A reciprocal arithmetic circuit according to claim 4, further comprising an ent)r occunence range 
storing table (51) for storing error occurrence ranges of the tower-btt data ALvCOiies,x)ndlng to me 
SJStirupper-blt dsta AH and outputfing the error occurrence .ange of th^ lower-bit data AL correspond- 
[ng to the upSr-Wt data AH when the upper-bit data . AH is supplied as an address, an error oomponerrt 

^ wSlch is induded in the approximation outpot from said conversion f>^^ '^^^^^J'^i^.^^^^,^ 
predetem^ined value in each of the error occurrence ranges: and correction means (53. f > fordetermimng 
Whether or not the lower-bit data AL of the divisor A Oes In the error occurrence range of the tower-bit date 
AL output ftDm said error occurrence range storing table (51) and correcting the «wtpirt of jJP«»^'pf; 
Hon wlculaBon means (32 to 34; 46 to 48) upon detecting that the lower-bft data AL of the divisor A lies m 
the error occurrence range. 

10. A reciprocal arithmetic drcutt comprising: 

conversion table means (71) for storing approximate Information Hems corresponding to the redprocals [- 
0/AHW S ^aibes^upper-blt data Ah of divisors A and converting the upper-Wt data AH supplied ^ an 
SjS StoL appmxlnSLi Of the cube K1/^^ 

pSSi)rocesslng means (75. 78. 77) for effecting a calculation of (AH^AH- AL+AL») based on the upper-bit 
data AH and lower-bit data AL of the divisor A; and ™. .„ 

Xo^nSon^Sculation means (75) for multiplying an utput of said conversl n table means (71) by an 
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output of said pre-processing means (75. 76, 77) to mak the output (1/AH)3 of said conv rsion table means 
more nearly equal to the reciprocal 1/A of the divisor A. 

1 1. A reciprocal arithmetic circuit comprising: 
conversion table means (81) for storing approximate information items corresponding to the reciprocals [- 
6 (1/AH)*] of upper-bit data AH of divisors A to the fourth power and converting the upper-bit data AH 
supplied as an address Into the approximation of the reciprocal [(1/AH)*].of AH to the fourth power and 
outputting the approximation; 

pre-processing means (85, 88. 87, 88) for effecting a calculation of (AH-AL) • (AH^+AL^) based on the 
upper-bit data AH and lower-bit data AL of the divisor A; and 
10 approximation calculation means (85) for multiplying an output of said conversion table means (81) by an 
output of said pre-processsng means (85, 86. 87, 88) to make the output (1/AH)* of said conversion table 
means (81) more nearly equal to the reciprocal 1/A of the divisor A. 
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@ Reciprocal arithmetic circuit with ROM table. 
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@ A reciprocal arithmetic circuit for deriving the 
reciprocal of a divisor A includes a ROM table (21) 
for convertir>g upper-bit data AH supplied as an 
address to the approximation of the reciprocal l/AH^ 
of the square thereof and outputting the same, a 
subtracter circuit (22) for deriving a difference (AN- 
AL) between the upper-bit data AH and the iower-bit 
data AL of the divisor A, and a multiplier circuit (23) 
for receiving an output (VAH^) of the ROM table (21) 
and an output AH-AL) of the subtracter circuit and 
deriving ihe product l/AH^* (AH-AL) thereof to make 
the output (l/AH^) of the ROM table more nearly 
equal to the reciprocal 1/A of the divisor A. 
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1. Claims 1-3,10, 11: Reduction, of division hardware complexing 
by using a first approximation of 1/AHn from ROM (n7,2) 



2. Claims 4-9: Reduction of division hardware compJexity by 
usxng a first approximation of 1/AH and l/AK+l/2m from ROM. 



